package LeetCode刷题;

/**
 * @program: Java_Study
 * @author: Xiaofan
 * @createTime: 2021-10-07 19:52
 * @description: Functions of this class is
 * 官方解法（）：
 * class Solution {
 *     public boolean isSymmetric(TreeNode root) {
 *         return check(root, root);
 *     }
 *
 *     public boolean check(TreeNode p, TreeNode q) {
 *         if (p == null && q == null) {
 *             return true;
 *         }
 *         if (p == null || q == null) {
 *             return false;
 *         }
 *         return p.val == q.val && check(p.left, q.right) && check(p.right, q.left);
 *     }
 * }
 * 通过「同步移动」两个指针的方法来遍历这棵树，p 指针和 q 指针一开始都指向这棵树的根，
 * 随后 p 右移时，q 左移，p 左移时，q 右移。每次检查当前 p 和 q 节点的值是否相等，如果相等再判断左右子树是否对称。
 *
 **/
public class No二叉树对称 {
    public static void main(String args[]){

    }

}